1 . An apparatus for modeling a queue having highly variable arrival rates: 
an input module configured to receive an index of burstiness, a service 

time, a service coefficient of variation, a server utilization, and a 

number of servers; 
an arrival module configured to determine an inter-arrival coefficient of 

variation (COV) using the index of burstiness; 
a COV module configured to determine a COV queue delay comprising 

the inter-arrival coefficient of variation; 
an exponential (EXP) module configured to determine an EXP queue 

delay using an exponential distribution of queue arrivals; and 
a weighting module configured to determine a queue delay using the COV 

queue delay and the EXP queue delay. 

2. The apparatus of Claim 1, wherein the weighting module is fiirther 
configured to determine the queue delay by summing the COV queue delay multiplied by 
a first factor and the EXP queue delay multiplied by a second factor disproportionate to 
the first factor. 

3. The apparatus of Claim 2, wherein the first factor comprises the server 
utilization squared and the second factor comprises the amount that unity exceeds the 
server utilization squared. 
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4. The apparatus of Claim 2, wherein the first factor comprises the server 
utihzation raised to the power of n, and the second factor comprises one minus the server 
utiUzation raised to the power of n, n being a whole number greater than two. 

5. The apparatus of Claim 1, wherein the index of burstiness comprises a 
value representative of estimated arrival patterns. 

6. The apparatus of Claim 1, wherein the arrival module is fiirther configured 
to determine the inter-arrival coefficient of variation as: 

CVarr = absolute value (IB - 1) / 2 

where: CVan- = inter-arrival coefficient of variation; and 



IB = index of burstiness. 



7. 



The apparatus of Claim 1, wherein the COV module is configured to 



determine the COV queue delay as: 



QCVdelay=S*(CV\rr + 



f^*CV\er)/(2*N*U*(l-U)) 



where: 



QCVdeiay = COV qucue delay; 



00 



S = service time; 




N = number of servers. 



U = server utilization; 



CVan^ - inter-arrival coefficient of variation; 



CVser = service coefficient of variation; and 
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8. The apparatus of Claim 1, wherein the EXP module is configured to 
determine the EXP queue delay as: 
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QEXPdelay = (U^)*(l-(U'')) 



where: QEXPdeiay = EXP queue delay; 
U = server utilization; and 
N = number of servers. 

9. The apparatus of Claim 1, wherein the weighting module is configured to 
determine the queue delay as: 

Qdelay = U" * QCVdelay + (1 ^ U") * QEXPdeiay 

where: Qdeiay,= queue delay; 
U = server utilization; 
QCVdelay = COV qucuc delay; 
QEXPdeiay = EXP qucuc delay and 
n = a whole number greater than one. 
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10. A method for modeling perfomiance of a queue having highly variable 
arrival rates: 

receiving an index of burstiness, a service time, a service coefficient of 
variation, a server utilization, and a number of servers; 

determining an inter-arrival coefficient of variation (COV) using the index 
of burstiness; 

determining a COV queue delay comprising the inter-arrival coefficient of 
variation; 

determining an exponential queue delay (EXP queue delay) using an 
exponential distribution of queue arrivals; and 

determining a queue delay using the COV queue delay and the EXP queue 
delay. 

1 1 . The method of Claim 10, wherein determining a queue delay comprises 
summing the COV queue delay multiplied by a first factor and the EXP queue delay 
multiplied by a second factor disproportionate to the first factor. 

12. The method of Claim 11, wherein the first factor comprises the server 
utilization squared and the second factor comprises the amount that unity exceeds the 
server utilization squared. 

13. The method of Claim 11, wherein the first factor comprises the server 

utilization raised to the power of n, and the second factor comprises one minus the server 

utilization raised to the power of n, n being a whole number greater than two. 
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14. The method of Claim 10* wherein the index of burstiness comprises a 
value representative of estimated arrival pattems. 

15. The method of Claim 10, wherein the inter-arrival coefficient of variation 
is determined as:. 

CVarr = absolutc valuc (B - 1) / 2 
where: CVarr = inter-arrival coefficient of variation; and 
IB = index of burstiness. 

16. The method of Claim 10, wherein the COV queue delay is determined as: 

QCVdelay = S * (CV'arr + U' * CV^er) / (2*N*U*(1-U)) 

where: QCVdeiay = COV queue delay; 
S = service time; 

CVarr = intcr-anival coefficient of variation; 
U = server utilization; 
CVser = service coefficient of variation; and 
N = number of servers. 
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17. The method of Claim 10, wherein the EXP queue delay is determined as: 

QEXPdelay = (U^)*(l-(U^)) 

where: QEXPdeiay = EXP queue delay; 
U = server utilization; and 
N = number of servers. 

18. The method of Claim 10, wherein the queue delay is determined as: 

Qdelay = U" * QCVdelay + (1 " U") * QEXPdeiay 

where: Qdeiay = queue delay; 
U = server utilization; 
QCVdelay = COV queuc delay; 
QEXPdeiay = EXP queue delay; and 
n = a whole number greater than one. 
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19. An article of manufacture comprising a program storage medium readable 
by a processor and embodying one or more instructions executable by a processor to 
perform a method for estimating the queue delay time of queuing networks with highly 
variable traffic arrival rates, the method comprising: 

receiving an index of burstiness, a service time, a service coefficient of 
variation , a server utilization, and a number of servers; 

determining an inter-arrival coefficient of variation (COV) using the index 
of burstiness; 

determining a COV queue delay comprising the inter-arrival coefficient of 
variation; 

determining an exponential queue delay (EXP queue delay) using an 
exponential distribution of queue arrivals; and 

determining a queue delay using the COV queue delay and the EXP queue 
delay. 

20. The article of manufacture of Claim 19, further comprising determining 
the queue delay by summing the COV queue delay multiplied by a first factor and the 
EXP queue delay muhiplied by a second factor disproportionate to the first factor. 

21. The article of manufacture of Claim 20, wherein the first factor comprises 
the server utilization squared and the second factor comprises the amount that unity 
exceeds the server utilization squared. 



28 

IBM Docket No.: SVL920030094US1 Kunzler & Associates Docket No.: 1 1 00.2.24 



22. The article of manufacture of Claim 20, wherein the first factor comprises 
the server utilization raised to the power of n, and the second factor comprises one minus 
the server utilization raised to the power of n, n being a whole number greater than two. 

23. The article of manufacture of Claim 19, wherein the index of burstiness 
comprises a value representative of estimated arrival patterns. 

24. The article of manufacture of Claim 19, further comprising determining 
the inter-arrival coefficient of variation as: 

CVarr = absolutc value (IB - 1) / 2 
where: CVan- = inter-arrival coefficient of variation; and 
IB = index of burstiness. 
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25. The article of manufacture of Claim 19, further comprising determining 
the COV queue delay as: 



QCVdelay = S * (CV^arr + * CV\er) / (2*N*U*(1-U)) 

where: QCVdeiay = COV queue delay; 
S = service time; 

CVarr = intcr-arrival coefficient of variation; 
U = server utilization; 
CVser = service coefficient of variation; and 
N = number of servers. 

26. The article of manufacture of Claim 19, further comprising determining 
the EXP queue delay as: 

QEXPdelay = (U^)*(l-(U^)) 

where: QEXPdeiay = EXP queue delay; 
U = server utilization; and 
22 N = number of servers. 

o<3; 
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27. The article of manufacture of Claim 19, further comprising determining 
the queue delay as: 



Qdelay = U" * QCVdelay + (1 " U") * QEXPdelay 

where: Qdeiay = queue delay; 

U = server utilization; 

QCVdelay = COV qucuc delay; 

QEXPdelay = EXP queue delay; and 
n = a whole number greater than one. 
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